|
A proportional cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the proportionality criterion, namely, that every partner feels that his allocated share is worth at least 1/''n'' of the total. Two assumptions are usually made when proportionality is discussed: * The valuations of the partners are ''non-atomic'', i.e., there are no indivisible elements with positive value. * The valuations of the partners are ''additive'', i.e., when a piece is divided, the sum of a piece is equal to the sum of its parts. == Procedures == For two people, divide and choose is the classic solution. One person divides the resource into what they believe are equal halves, and the other person chooses the "half" they prefer. The non-atomicity assumption guarantees that the cutter can indeed cut the cake to two equal pieces; the additivity assumption guarantees that both partners value their pieces as at least 1/2. There are many ways to extend this procedure to more than 2 people. Each way has its own advantages and disadvantages. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Proportional cake-cutting」の詳細全文を読む スポンサード リンク
|